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stole penalty 
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program 
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DETAILED DESCRIPTION - The execution trace information (A) 
obtained as a result 

of instruction level simulation of input program is used in rate 
simulation of 

area hit during non-interruption and in cache simulation during 
interruption. 
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The execution trace information obtained as a result of cache 
simulation, is 

added with stole penalty for computing number of execution clocks 
based on 

which first execution time of entire program and first cache hit 
rate are 

estimated for use in rate simulation in area hit. 
USE - For estimating task execution time. 

ADVANTAGE - Gain of task execution time by interruption is 
estimated reliably, 
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0 0 2, 200 20l¥m*&H^I*l£(4, 09-0 1 3 

-01 6KjN\ 014fc*5*v&.fc3(c. ifrftSitS 
Hff b l/-*««fcl*IMM>*!l#tt3 0 0 1 . «tf U 

fcrfM* 3002, ^js^t- * 7 7 -fe x <»idt><nmm 

J63 0 0 3, 4WW*ff*>ftfcii:**t**75^3 0 
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1 0 0 9(4, 01 Ofc*S*ufcJ: ^-ftJj-HS* 5 ^ 
6j&>k'3A 1 £*Oa2 2 00 1kLT£Wrf&. 
jB£ 4>&^i§&(4. 5432 2 0 0 3k UTra^9 A# 
p c fc^^*wWfi*H)w>Wl!!&KJ&t4 • 
irtb^i *%&(4, ®a2 2 0 0 2 k lt 
awttttur**. jaa2 2 0 04kL-cro^5A* 

^y^PCKHfrgife i«M22 00 5kU 
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^2 3 00 3kLT7'a^'7ix^'>y^?:^ 

[0038] t-^««il2 101 1(4, 

ao^§(4I21 2C*§ftS«J:o-efc6. 5fe"f, 
sO|©(f#t4^5!!ffl24 00 1kL.-Cff-S[L, «IS24 0 

0 0 2k IXIfo&^tl'i'Xf 

tt. * LX , 5&S2 4 0 0 3k LT^'Oi/^ A#^y? 
P C S:<5C^^O#Jftfc-fe "/ . 
[0039] l/i;^^iajR»#4W)»Ti!Hi 21012 
coWMftmi. Hl3(c*$nS<J:oTJ>6. 55132 5 
OOlkLTV-XU^^lcOttSrlS^, Kia2 5 0 
0 2 k Y-^. U ^ ^ 2 c7)ffi2:atf . !ft*3Xfc'~ 
owtt^B-C. ^*^-f«»$r5!M2 5 0 0 3 k L/C 
gfrU *^S**ffi92 5 0 04kLTT4Xh*- 
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3<IkA { T-£6. 

[0043] 5te1\ ^fcf^^LT WHlJHW 

ftfc^ + ys'.a.^tytts rb*W<#'3 2t*yK T~ 
?#3 2t7K *a» 7^*^**1 6KxyhUt 
V%3flfj££fli*."tV^. so.** It* 

•yb^*^T-^3 0 0 08i;, 16t'7b^f- 
?30009k. 3 2t'7h<-0f*-?3 00 1 Okfctil 
t % 1 6KT7-K<7);>< : ': , J3 0 00 5k 16t'yb<7)Jt 
!*{?}§ 3 0 0 0 6 k AND^— h 3 0 0 0 7 fc£J: Ofltefc 

[0044] f-^3001 0tfcttS32b'>y hcDT 
K Witt, ±.m^T—? 3 0 0 0 1 1 6 h'-y h , 
7*-^30002^c7)14b'7h, r-^30004^ 
*>2£-yhfcaWS*lTO*. Z<T>r>h. r-^3 00 
0 2 £ 4 y ? * k LX* * U £ 7? LT# fcti 
£ f?^—? 3 0 0 0 9£>ffi**r-? 30001(5016 
t'y h k^L< , 3 0 0 0 S<nm 

<" 1 j Vfoh t % iZr-f 3 0 0 1 Oa'JISSfifcT? 

[00 4 5] £»J: *'J«t*J:L 
•C^-^-yy-av-SaV-vaySrtTOfc^. 02 IT 
*S*i4J:3*«Wf--?3 1O03i:^M3100 
2*^ffl«$iiSr-^ffi)i3 10 0 1 Srfi&ffltS. £ 

we. £tt»»ix£*U:II2 2k. y-F7?*X«> 
8Kit*tfcBI2 3k. 9^ hT?**fl8Kl**Lfc 
024t^ffl^-Cfi0ttl». 
[0046] 4HJMM\ o- h'ifitf$\ Hs-?***)** 

usssta^i-'y^jL^^u^^^^t^i) 

■fl,. Ji!H260 0 1kl/C**SfTM''-.*a»£>l 
o«MMMC|«t4fll«*K»atf . «UI26002kl. 
T«^* t *t* i S*»* ! WBit, ^V^C;tt£<?)^-C' 
*IT1-S . #^jWWEt*«-&«=tt. *&^2 6 0 0 3k 
LT^He^^^-y^-i^'J -1*7****1?$. 
2 6 0 0 9 k tt t »/ h L,fc*»S!&»£ i PJBrU tvH 
£%&fctt*!yi2 6 0 10k LTlfHS-* + 7 ^ * t 7 h 
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SfrfclPrU JOJI2 6 0 1 2^X7-^^+7^ 
,x(9y-l<7:7-fe*S:?T'5. *!yi2 60 13kl/Ct7 

h Lfc*>ga»fcflK L , t 7 h Lfc«^(CH«»2 6 0 

t -y b L=S:*^fc^t-:ttJ!!lS2 6 0 1 5 k LT 'J -fe 7 

[0 04 8] $m2 6 0 0 5k LX&Gtf* hTtiGfr 
I SAV&PJSrU &S260 1 6t*JV^T-^-v > y>' 
a^-f b77-fc*£fr3. MS2 60 17kl/Ct7 
h LW-Si'Mt. t -y h Lfc*£fcliJfl«2 6 0 

t y b L&*^fc*l£tett*!yi2 6 0 1 9 k H * 7 

[0049] iy±<50JSa2 6001—2 6019 ££*C 

u-cffo-cv* s *&32 6 0 0 7k lts&so 

[005 0] ZZV. ^^-y^A>* , ;^U-F7y'-fe 
D *^26 003£^VVC N 02 3£fflVvCpi>&-t6, 
JBS2800 lkLT. WhTYVX*??. 

r 1 J * 1 S* 1 S:«yi2 8 0 0 2 TP ffirf 

r i j t'li^^K, stfcsaa2 8o 

0 3 ttiWCf yf 7 ?^M^M*'^ 

^■V7XJL**b7htfc£k^l>. 'fyf'^^Tg 
5^$fll)^ffi* J r 1 J -Ctt$r^i§£, at^/Xtt-f V 
T7^XT^$n*^^Mc0ffl*'^^t^L<^V^ 
0 £(it7 Y^**rvi'zL$XX°&^K$&fci&^l,. 
m2 8 0 0 4 k LTWSMIk ^ ^MtfOttk ?rjgfrt 

\\ ^^-yi/^^Xny^ YTif J c^^m2bO 1 6 

ci-ovvt, H24^fflv^p^ts. 5t-f. mmm 

4>T»/7Z. W h*7-fe7hfc:^«lt (29 
00 1) . -fyf-y^^TflMeStlfiWtMI^l-rJbO 
(2900 2) , yry^^TSSSfii^^MWffl 
10 ^/H^UV^k^ (29003) . **7>-.3.A*t -y 
h UfcC k . * •? ■C : 5^V^k Stt* -V 7 i^* 5 *T 
Jb&^ft. ^k^/McOfiSrSfrfl. (2 90 0 
4 ) . ^yXfATIW'V 7 v-jl $*k Uk #tt^ 

(fcSk&Stf, ;WWyiSy-y3/ti^ 
[0051 1 02 2~02 4 fc*Stl&JBaSrf&^?!lt 

50 I). JJE^*UfclWrft**«) i firvi'a^ J Ey 
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[0052] 02(:^§n^^trb 
]s-zimBl 1 006fc LTfi};tJ$iu -e^rt&ii 
01 7t^$tlSJ:3^, SlffhU-XffifgA 6 00 
1 vi'ib y M3&6 0 0 2 fc r-?** 7 

j/it -y MHllSceOOSt^JnStlTttx^^oTV^ 

s. 

[0053] iiJ»3a ! ^S:#JS;L^^^02 5 fc 
7F$ft.*:IZIa]t -y i*-3 V*!UI2 0 0 6fc 10 

*7fcowcf±, H2fc*SftfcM9a*fc2fNtLfc^ 

i§£fcfc(tl>df -v 7 >-ak »/ ^fi^ilfm-fr&tf 

T-^feWLr^tti-cv^t^ti-*. jar 

OV t HflM3Wfl-f S £ fc h . 
[0054] H2 6at^H2 7tC. Kmfcyb^S'S.z 

v-i/ 3 y«ja 1 o o 6<o#iasr^. zmmiZs n 

il^-^ayjaai 0 0 6£. Hff hl^-XCO't^T^ 

TfH. U **Xr*ic*tLT«> 

S^2WHiSco®K»Wj: ^ (CH4 Ofc^cSftJt^JIfcft 

[00 5 5] W*>s 9SM34001tlX. HfrM"- 

834 0 024: LrflrtEti-t^rwWja^tov^-C 30 
E^t v F***ftfcj6>S*>**fflW* .«H3400 
2fc*$wtKISt 7 h***ifrrv«8:v4!l l 5a*a I *£ 
fWrLfc#*t4. 5aS34 0 0 3i:tT|S® 
t y h¥£)Rtf>l> . ^T^MOa^Wf tTBKIt 7 b 
*&*tf>»;bofc*att. $&S34004fcLT.flD 

a*£#jsL*v^£<w*Dt «y Mtetwaa*** 

Wt7^ab 7 1-^fcf 6. 
[00 5 6] ^^-C, 5!M3 4 00 3i; tTErat-yb 
*t*ftft#W4, H2 7{c*S*ifcJ:^-C**. «H 40 
36001fcU\ **7^£££fc?U7 , U:rt>S 
U ^£fc? U7 LTV v®£[ JJWI 3 6 0 
0 2fc VX77±xW->iMFtEi m hir ! Sfr£W& 
U T^^^-VTWRSPti^i^^WHS 6 0 
04*4Wt*4. 

[00 57] *JUI3 6 0 04fcLT, 
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0X10-5. 1. 5X10-6. 2. 0X10-7, 2. 0 
XI 0-6, 1. 0X 1 O-7T'£>0> ^•V7>-a.<0##l& 
;bS/*:?-y3 9 00 3fi-£*V?;h.3 0%, A'^-V 
A. A7-yB, 10 0%?l>7, 8 0%^'JTfc-t 

6. ##M*> l 3^->'AJiH2 9, »*SU5'5^- 
yBI4H3 0fc*ii*h***t*J:3Tft&4:"t*. 
[006 11 HKK. drA-yxaCDtf^^SA-^-y 

\±. fiOa^^Srtf ?^-tm y«ttfIfcJ:o"t»fir 
«itf, MOaafflS^v^fcfcttMHf+'yS' 
a, T-?^7^fcU^fc'^W§#Jftb^-C 
L£3fc#i.^:ft&. Z<7)£o%%&lzli. 02 8fcfc 
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^-tX<05aS5 6 0 0 1~5 6 00 6«Op^aS5 6 0 
OK 56003-56005&. 02 4£^$ft*:Si 
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03 2, 03 3fc*S*vfeJ:3t:ff5jS*»v^. MO 
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aW~x3>{4, H2 5K*lf*ife±^fc» *fTM"- 
Xtif$gB2 200 7tfCHi7l$ai.. -01PSB2 

2 00 7<9|*]gli. M | )&***tL ! firv**ai:H* 

K. 017t^$*U:J:3 : SrllfTbU-*A6OOl 
K. ^■vvi'ib-/ h0SSc6OO2i:T-^ d S-vy 
j/it-y Me]$t6 0 0 3 fctfjI^Sitfcieot&^'CO 

j/it'V h@gc60 0 2t7 ; -^ :3 f j vy^^t-y hHIlt 
6 0 0 3 i: ^a* i SftTt±=3r< . *T » -y h*te 

[0 07 1 ] JMC. Hff^n^^fftl'SISlI^^ 
Cl^afi. 02K^$*l*:8 | ] , 3S; ! >$:#J: 
L&v^&^fciyil 0 0 8t. 02 5fc*3;h.£#l£L 
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ifS^. fl9&*£#&L£v^wJt!i8U:03 7 

tO 3 4l,Z7rrtXoX'$)l. 
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BRIi5?o-/? s #^-r y^ju$XfcJ:l.'<.t-yU7 1 
I F(i3^D>y7, r-^^f-V-y^aSXCJ:^ 
■^DVf'i NDATAJ±3^n>y^, ^(50ifflA-&^C 

■C, rn^w / <.-t^r'fii02^$ii^^b-^'7- 
40 )Vt< 1 0 07fcffl^tl.. 

[0073] i«i3^tt«WCPU A(C«L-C. 0 
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[0074] Z<?>£i%!)m3200 1~32009£ ttiP*t*k hthfrt Wo&fchh. 

XiX®t>tLtz{&£$mhU-XB 1 1 00 6fc}iflD [0 08 0]S!lOaASr#Ji:L^^*^^ai0 10 

L.fcfc^)*qWfM/-^Cl 1 009-CJ)*. -TOffi 14, 03 8?)*IUI3300 1 kLT^Silfc <k a*Cs * 

fftt.' Q 1 8 fcwSfifc J: ^ tc h U-^1PSB 1 Otfr^ ff b 1 «*<OflHBfc»*atrt«cKBWWH 
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tftttaZt\t:i><r)i:%->X^&. U *JUI3 3 0 04k LT^Jf M^-X^of^T 

[0075 J mz, mr&fr£%&lfi: i $r£<?>mi?a ?-fc;*|II8c£flO&U 5&S3 3 0 0 5 k LTt-*T? 

>y^lS2-^l.«iai&ll3 4^fflV^TmBtt5. 5BS3 10 **BSi:£flmU J5S3 3 0 0 6 k LT^ff?0 7:7 

7ooii:Lt\ mx^amc^^u-v^mcco mnmt&. 

WifcifiW 5!UI37002&tf37 007kLT#ll£ [0 08 1 ] ««I3 3 0 0 7 k LTtfiMHr-Vyi' 

t h- JWcBWfcJMfcfTW J?yi3 7 0 0 3R atft 7 1- Ufc^^tflBfU, t -y h 

#3 7 0 0 8fc J:4* 13 3 0 0 9k LT*** -v -y x j.t 7 M3jR£5Sfrf 

IWftffiJISrfT-S. ^WJILSii. SO v i>. MS3 3 0 0 8k IX. f-^f/i'j.R'/h 

ii£O03 7lC^3*trt:5!UI32OO 1 s 32002& U:*»if3 *»*flRU t 7 1- Uc®&ii9m3 3 0 1 

#32006, 3 2003&tf3200 7k*;fi-?ft|S| 0 k l/Cr-?^ 7 i'it 7 b@&£S$rt&. £T 

0^t:o^T56a3 300 1 — 3 3 0 10£?tV\ M 

[ 0 0 7 6 ] k SO 9 tfc*£Ktt» 83 3 0 1 1 k LT, 7 5" a t >y h HftaWW- 
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7 hV^JURi 0 tfc ^7 7 . 

[09 ] 3 y<wm<nffitiZ* 

40 [010] ^*«*«JM«aBh.**tfc7 o-f-r- 
b. 

[01 1] n-K^«)5!H<!08£h.S > 7pL.fc7D-f-ir 
-K 

[012] •fe-7"<r^o«!a<oaai**ufc7a-f-^ 

[H13] ^X^nBJ»**4W)«H«afit*tfc7 

a— b. 

[014] M'-^flHBAfc'fr*^*'**^^* 

50 [01 5] M^-;M?J$!Afc, ^(OH^MC^ 
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[siaSriai^^ b *«tBWJEI. 

[018] bls-ZQ8lC£.l!±tLb%«tirtt<?)ft&* 
[02 0] dE-r y^jL^t'J^fltJt^L-^DiHm 

[02 1 ] m r )&&*%&t&zt%<** 

[02 2] dfA-y^ju^S^l^-xa^c^PIWSS^ 

[02 3] df-r7^j.y-F7^-bX«J!M<0S£fLS-^ 
Ufc7n— Hr-K 

[02 4] hT^-feX60^fiOffiix5'^ 
Uc 7 a-f^r-K 

[02 5] m&*Z%&Lt:®£<?>9X? muffin 
K 

[02 6] KfSlt >yh^^6^^SStl^L't7 
n— f-v— K 

[02 7 ] KfSJt >y h$£:£^6^^iit£*Lrt:7 
a— f-v— K 

[02 8] ffloa^7'o7r'f;^^L)tl^BB0. 
[02 9] giJ0a^i5(tS^ J Pv>'JLS#j^b')''^ 

[03 03 $jm*Kfctt&**v;oL§£fkb , W 

[03 1 ] BI8!h v HM&*tf>*J8ate*N*T, 7 

[03 2 ] EOt -y b***«)4S!HltiJV^-C, *-v 7 
i/x 'J - h'7?**£ff3&8<^ft£*Lfc7o--f 

[03 3 ] KfSlt >y h$£:R46I.J?UI£:fcVVC, v 
-V— h. 

[03 5] CPU A-C^ttfilS:*L5«i0. 
[036] CPU A— CO*}- — A>*&iVT4 £*i*L 

[03 7 3 fJO^S-^ltL^V^Si^-xa 
V vt Hff ? a -y ? IS*** & SOSOSDft. 5r ?k L£ 7 o- 

[038] »J9ii*£#itL&V^^l''-i'3>'£fc 
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eoStfi* U: 7 o-f-v - b . 
[03 9] M'?&A$:#igUtj'$.i 1^X3^1;:*^ 

ffltliT* I ti 7 o-f-r - b . 

[04 o] *min%2<nmi&<nBMfc£&?x9&tT 
Wf&>ilB O^fttcfcJt&K^t -y h$Sr^5i!!iS 
<^)5S£h.2:* L?t 7 a- f-A- - b . 

[04 1] |5lH2coHSfeOW;J:'S^^?llff«f^ 
10 JURi 9#££fcvvtf£jT?0 7?8£:£fc&^wSS 
ft L/c 7 n-f-A— b . 

[042] *%f%v>m3<r>mf&v>ffimz£&f*79&tT 
[ 04 3 ] piss 3 (ogmnrnmiz xhtx? M« 

*jW*JKr*CPU«Jtttfeff'3>rafewLfc7n— f 

-V — b. 

[044] NSfn<Ol!te^S£<U:?X?^ffiW> 

& C P U C?)Jt®£fr a *mtt I £ 7 a 

■v-K 

[045] CPU A&tfCPU B«Xh-yKt;l' 
r-f £*L£t»Bfl0. 

[046] CPU CW^75^ yXf- vSttkU: 

mm. 

[047] CPU Dc9tt«£*LJtIH'Si0<, 
[048] CPU D(7)X| — )V*&)Vt<( ZOiLtzU 

mm. 

30 [04 9] CPU DcOifr^$J&£^Uv:itt l 9!0. 
[050] CPU DcO^T^-feX^^-ySr^L^: 

K9S3I. 

[05 13 CPU DWUTyJyXf—i/iJFltz 

[05 2 3 ^H^ssonifecowci&^x^^f 

h C P Utcowt Jt^Srff 3 J!M<0sSaiS:7]N L£ 7 a- 

[05 3 3 ^■V7^j.^X(7)ffl3t(wJ: l 3. 
40 t >y b$. SSffB#0, ffi&tfg&a i i: IK.?7 
7. 

[05 4 3 *^^20lSM5^©K:fc»ti.^-vy^ 
at-; b$WjM9i 0 t StfeR^H. 
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12001. 1 2002, 1300 1-13004. 1 
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01 — 19005 =s? J r>yS'.xt>y}-$ 
1001,2001 7*a/7A, r-^fflffl. Sfr 

50 
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3 002 H#Jt^ 
300 3 IWtft 
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TagM 
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[023] 



[024] 



T 



Index. ByteOffset " 

ants 




HsftTKl/X^ Tag. 
Index. ByteOffset IC 



1/did [Index] = No, 

fag=TagM [Index] 
yes 



,28004 



Tag[lndex]<-Tag 
Valid[lndex]<-Yes^ 

I 




1/alid [Index] = No, 

{N<f 
fag=TagM[lndox] 
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,29004 



Tag[lndex]<-Tag 
Valid[lndex]<-Yes 
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37008 
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^^9007 
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[027] 



[037] 



,36001 




nc <- I 



-32001 



Valid 7 =5 7 off i:f 5 



4 ^J/aGt^T® 
Valid077^offi:f5 



[03 6] 



36004 



Index © Valid 



36007 



tft U Index <D VafidO 
77?offlCf5 




32006 



NC <-NC + I 
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32007 



HC < - NC + WSTl 



32006 



KC<-KC + MF 



32009 



NC<- IC+ NDATA 



n 



CDValid^yiViMO 

T 



1 ■ 



/ 36005 



,36008 



,36009 
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NBR 


5 




NBR 


3 


NlSTL 


0 


(h) 


USTL 


a 


NIF 


3 
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4 


NDATA 
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MDATA 
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/ 33001 




33002 



33003 



NWST<- N1NST + I 
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I ^33 011 



T ~ 



NCLK <- NOK K 



33004 
33005 
33006 
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^33012 



33007 




/ 33009 



33008 



33010 
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CPU D 
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94\s*} h7^^ 512 entry 
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20004 20005 



H»7K UXSTaj 
Index, ByteOffset IC 
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■^-55001 
55002 
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as 



,20006 



55003 
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55004 








No 


/55005 






r 


ValidO[lndex]<-Tag 
TagM [lndex]< -Tag 
Valid [Index] < -Yes 


TagM [Index] < -Tag 
Va"id [Index] < -Yes 
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20001 



20002 20003 



/ 55006 
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20(07 
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20(108 
200tS 



i33 
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0011 
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[03 3 3 
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OP -1-51001 
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Index, ByteOffset £ 
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-56001 



MidQ [Index] =No 

[No / 56003 
^alid [Index] = No 

[No / 56004 
fag=TagM[lndM 
yes 
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56005 



TagM [lndex]<-Tag 
Valid[lndex]<-Yes 

I 



56006 
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51002 








OP 
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IF + ID 


EX 


MEM + U/B 
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in 
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EX 


MEM + WBlj 


^ 53006 ^53005 


^53007 


IFI 


IF2 


IF3 + ID 


EX 


MBUI + ffB 



S53010 ^53009 ^53008 



^53011 



ValidO[lndex]<-Tag 
TagM [ Index] < -Tag 
Valid [In dex] < -Yes 

E 



c t'h ) ( t,h* ) CZEED 



10/25/2001, EAST Version: 1.02.0008 



(22) 



^2000-276381 



[H35] 
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GOnsec 




y-f U$ hlvf 4006 


+ * » jx 


^-f 4096_. 



CPU B 





5 




50MHz 




5 / ^iStA 0 
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✓38010 
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EX 


VCM + WB 
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EX 
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